Weighted Neighbourhood Sequences in Non-Standard Three-Dimensional Grids - Metricity and Algorithms
نویسندگان
چکیده
Recently, a distance function was defined on the face-centered cubic and body-centered cubic grids by combining weights and neighbourhood sequences. These distances share many properties with traditional path-based distance functions, such as the city-block distance, but are less rotational dependent. We present conditions for metricity and algorithms to compute the distances.
منابع مشابه
Weighted Distances Based on Neighbourhood Sequences in Non-standard Three-Dimensional Grids
By combining weighted distances and distances based on neighbourhood sequences, a new family of distance functions with potentially low rotational dependency is obtained. The basic theory for these distance functions, including functional form of the distance between two points, is presented for the face-centered cubic grid and the body-centered cubic grid. By minimizing an error function, the ...
متن کاملNeighborhood Sequences on nD Hexagonal/Face-Centered-Cubic Grids
The two-dimensional hexagonal grid and the three-dimensional face-centered cubic grid can be described by intersecting Z and Z with a (hyper)plane. Corresponding grids in higher dimensions (nD) are examined. In this paper, we define distance functions based on neighborhood sequences on these, higher dimensional generalizations of the hexagonal grid. An algorithm to produce a shortest path based...
متن کاملWeighted Neighborhood Sequences in Non-standard Three-Dimensional Grids - Parameter Optimization
Recently, a distance function was defined on the face-centered cubic and body-centered cubic grids by combining weights and neighborhood sequences. These distances share many properties with traditional path-based distance functions, such as the city-block distance, but are less rotational dependent. We introduce four different error functions which are used to find the optimal weights and neig...
متن کاملComparison Between Three-Dimensional Diffusion-Weighted PSIF Technique and Routine Imaging Sequences in Evaluation of Peripheral Nerves in Healthy People
Introduction: The present study aims to evaluate the Three-Dimensional Diffusion-Weighted reversed fast imaging with steady state free precession (3D DW-PSIF) sequence with respect to imaging of the peripheral nerves; the tibial, medial, and lateral plantar nerves in the lower extremity, ulnar and median nerve in the upper extremity, sciatic nerve, brachial plexus, and lumbosacral plexus, and a...
متن کاملCombination of Adaptive-Grid Embedding and Redistribution Methods on Semi Structured Grids for two-dimensional invisid flows
Among the adaptive-grid methods, redistribution and embedding techniques have been the focus of more attention by researchers. Simultaneous or combined adaptive techniques have also been used. This paper describes a combination of adaptive-grid embedding and redistribution methods on semi-structured grids for two-dimensional invisid flows. Since the grid is semi-structured, it is possible to us...
متن کامل